У реду испред шалтера за продају карти за фудбалску утакмицу налази се \(n\) особа. Познате су висине особа које стоје у реду, и то редом од прве до последње особе у реду. Написати програм којим се одређује колико особа из реда службеник на шалтеру може да види, ако он види оне особе у реду испред којих су све ниже особе.

Улаз

Прва линија стандарног улаза садржи природан број \(n\) (\(5 \leq n \leq 50000\)) који представља број особа које се налазе у реду. Свака од наредних \(n\) линија садржи по један природан број, ти бројеви представљају висине редом од прве до последње особе у реду (висине могу бити изражене у произвољним јединицама мере, па могу бити бројеви између \(10\) и \(10^5\)).

Излаз

У једној линији стандардног излаза приказати број особа из реда које службеник може да види.

Пример

Улаз

8
165
178
170
178
183
176
168
183

Излаз

3